Combinatorics of Triangulations and Hilbert Series
نویسندگان
چکیده
We introduce the basic concepts of Gröbner basis theory and its relations to polytope theory. This will cover very basic parts of [1], the basic chapters from [3] and the first chapters from [11]. In particular, we will define the Gröbner fan, which will play a major role in some of the research problems we will pose later. In this lecture we relate triangulations to Gröbner bases and Hilbert-series. In particular, we study f-vectors of simplicial complexes and its Stanley-Reisner ideals. The basic material can be found in the book [4] and the book [11]. 3. LECTURE: GR¨OBNER BASES FOR HIBI-RINGS AND OTHER EHRHART-RINGS In this lecture we exhibit the connections between the Neggers-Stanley conjecture, Hibi-rings and Gröbner basis. Then we present the results that show how to generalize this to arbitrary Ehrhart-rings. The lecture is based on results from [7], [2] and [5]. 4. LECTURE: SPECIAL GR¨OBNER BASES FOR DETERMINANTAL AND PFAFFIAN IDEALS In this lecture we present special Gröbner bases for Determinantal and Pfaffian ideals that allow strong conclusions on the Hilbert-series. In particular, we relate those Gröbner bases to polytope theory and classical polytopes such as the associahedron and the cyclo-hedron. This lecture is based on [6], [10] and background from [9] and [8].
منابع مشابه
Borel Generators
We use the notion of Borel generators to give alternative methods for computing standard invariants, such as associated primes, Hilbert series, and Betti numbers, of Borel ideals. Because there are generally few Borel generators relative to ordinary generators, this enables one to do manual computations much more easily. Moreover, this perspective allows us to find new connections to combinator...
متن کاملCombinatorics of the Toric Hilbert Scheme
The toric Hilbert scheme is a parameter space for all ideals with the same multi-graded Hilbert function as a given toric ideal. Unlike the classical Hilbert scheme, it is unknown whether toric Hilbert schemes are connected. We construct a graph on all the monomial ideals on the scheme, called the flip graph, and prove that the toric Hilbert scheme is connected if and only if the flip graph is ...
متن کاملCombinatorics of the Toric Hilbert Scheme Diane Maclagan and Rekha R. Thomas
The toric Hilbert scheme is a parameter space for all ideals with the same multi-graded Hilbert function as a given toric ideal. Unlike the classical Hilbert scheme, it is unknown whether toric Hilbert schemes are connected. We construct a graph on all the monomial ideals on the scheme, called the flip graph, and prove that the toric Hilbert scheme is connected if and only if the flip graph is ...
متن کاملThe Hilbert Series of the Face Ring of a Flag Complex
It is shown that the Hilbert series of the face ring of a clique complex (equivalently, flag complex) of a graph G is, up to a factor, just a specialization of S G (x, y), the subgraph polynomial of the complement of G. We also find a simple relationship between the size of a minimum vertex cover of a graph G and its subgraph polynomial. This yields a formula for the h-vector of the flag comple...
متن کاملCombinatorics, Symmetric Functions, and Hilbert Schemes
We survey the proof of a series of conjectures in combinatorics using new results on the geometry of Hilbert schemes. The combinatorial results include the positivity conjecture for Macdonald’s symmetric functions, and the “n!” and “(n + 1)n−1” conjectures relating Macdonald polynomials to the characters of doubly-graded Sn modules. To make the treatment self-contained, we include background ma...
متن کامل